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NEW YORK, NEW YORK 10112 

TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Donald Goldfarb and Garud Iyengar, citizens of the 
UNITED STATES OF AMERICA and INDIA, respectively, whose post office addresses 
are 6 Peter Cooper Road, Apartment 8C, New York, New York 10010 and 560 Riverside 
Drive, Apartment 17P, New York, New York, 10027, respectively, have invented an 
improvement in 

SYSTEMS AND METHODS FOR PROVIDING 
ROBUST INVESTMENT PORTFOLIOS 

of which the following is a 

SPECIFICATION 

[0001] This application claims the benefit of United States Provisional 

Application, Serial No. 60/256,150, filed on December 15, 2000, and entitled METHOD 
FOR ROBUST PORTFOLIO OPTIMIZATION, the disclosure of which is hereby 
incorporated by reference in its entirety. 

FIELD OF THE INVENTION 
[0002] The present invention relates generally to the selection and optimization 

of an investment portfolio and more particularly relates to computer based systems and 
methods for determining robust solutions to investment problems within a desired 
confidence level. 

BACKGROUND OF THE INVENTION 
[0003] In developing an investment portfolio, a number of assets are selected 

from a large group of available assets and the amount of capital to be invested is allocated 
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among the selected assets. An objective of portfolio selection and allocation is to 
maximize the return on the investment with a controlled degree of risk. It is generally 
understood that by diversification, the expected degree of risk associated with a portfolio 
can be controlled. 

[0004] There are several well known mathematical modeling techniques for 

portfolio selection and management, such as those which employ the Markowitz portfolio 
selection model. The Markowitz model is a mean-variance model which shows that for a 
given upper bound on risk that an investor is willing to accept or a lower bound on the 
acceptable level of return, optimal portfolio selection can be performed by solving a 
quadratic optimization problem. When it is assumed that risk and return are exactly 
known and noise free, this relationship can be expressed graphically to define what is 
known as the "efficient frontier" as illustrated in Figure 1 by line 105. An extension of 
the Markowitz mean-variance model is the capital asset pricing model (CAPM) 
developed by Sharpe et al. The import of the theoretical works of Markowitz and Sharpe 
were recognized in 1990, as these individuals shared the Nobel prize in Economic 
Science for their work on portfolio allocation and asset pricing. 

[0005] Although the Markowitz mean- variance model is important theoretically, 

as a practical matter, many practitioners have shied away from this technique due to 
inherent "real world" uncertainties. For example, the solutions to the optimization 
problems are often sensitive to perturbations in the underlying market parameters of the 
problem, and since these market parameters are estimated from noisy data which are 
subject to statistical variations, the resulting optimizations may not be reliable. As a 
result, in practice, the so-called "efficient frontier" is not an error free line defining the 
relationship between risk and return which is exactly known, but is an unknown, error- 
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bounded region, such as is illustrated by the shaded region 1 10 in Figure 1. As set forth 
in U.S. Patent No 6,003,018 to Michaud et al, simulations can be used to estimate the 
error in the frontier region. However, such an approach suffers from the "curse of 
dimensionality" and will be rendered ineffective as the number of assets increases. 
[0006] Accordingly, there remains a need for systems and methods which can 

efficiently provide robust portfolio allocations within a defined confidence interval. 

SUMMARY OF THE INVENTION 
[0007] It is an object of the present invention to provide an improved computer 

based system for selecting assets for a portfolio and determining an optimum asset 
allocation in the portfolio based on defined risk, return and confidence parameters. 
[0008] It is a further object of the present invention to provide a robust 

investment modeling tool in which perturbations in market parameters are modeled as 
uncertainty sets, which are unknown yet bounded and optimization is performed 
assuming worst case behavior of these parameters. 

[0009] It is another object of the present invention to provide robust portfolio 

allocation problems in the form of readily solvable, second-order cone programs (SOCP). 
[0010] In accordance with the present invention, a method is provided for 

determining a robust investment portfolio based on investment parameters. The portfolio 
is based on a model for the market return vector, r, which can be expressed by the linear 
model: 

[0011] r=^ + V T f+e 

where |u is the mean return vector which lies in a first uncertainty set (S m ), V is the factor 

loading matrix that lies in a second uncertainty set (S v ), the covariance F of factor returns 
NY02:361379.1 
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f lies in a third uncertainty set (Sf). Thus, the values are not exactly known, but will 
reside within the uncertainty sets with at least a specified level of statistical confidence. 
The residual return e has an associated diagonal covariance D= diag (d) where each 
diagonal entry d i e[d i9 d.]. 

[0012] The resulting portfolio will include a number of assets with the assets 

having return and factor loading data associated therewith. The method includes 
selecting a confidence threshold for the investment results of interest. A nominal value 
for the mean return for each asset and a nominal factor loading vector for each asset are 
derived based on historical return data for the assets and factors of interest. A nominal 
factor covariance matrix is also determined. The uncertainty set for the vector of mean 
returns is defined based upon the nominal returns for each asset and the confidence 
threshold. The uncertainty set for the factor loading matrix is defined based upon the 
nominal factor loading vectors and the confidence threshold. Similarly, an uncertainty 
set for the factor covariance matrix is also established based on the nominal factor 
covariance matrix and the confidence threshold. Depending on the desired investment 
objective, at least one of the uncertainty sets are applied to an investment problem of 
interest such that the worst case market parameters reside within the applied uncertainty 
sets with a probability set by the selected confidence threshold. 

[0013] Preferably, the uncertainty set for the mean return vector is defined such 

that the true mean return vector will reside within this uncertainty set with a probability 

determined by the confidence threshold. The uncertainty set for the factor loading matrix 

is preferably defined such that the true factor loading matrix will reside within this 

uncertainty set with a probability determined by the confidence threshold. Similarly, the 

uncertainty set for the factor covariance matrix is preferably defined such that the true 
NY02:361379.1 
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factor covariance will reside within this uncertainty set with a probability determined by 
the confidence threshold. 

[0014] In a preferred embodiment, the uncertainty sets take a form such that the 

investment problem of interest can be stated in the form of a second-order cone problem. 
(SOCP). 

[0015] Once the uncertainty sets are determined, the investment problem of 

interest is selected based on the desired investment objectives. For example, if an 
investor has the objective of minimizing risk for an expected return, the investment 
problem can take the form of a robust minimum variance portfolio selection program. If 
the investment objective is maximizing expected return for a predetermined level of risk, 
the investment problem generally takes the form of a robust maximum return portfolio 
selection program. In the case where the desired investment objective is maximizing the 
worst case ratio of the expected excess return to the standard deviation of the asset return, 
the investment problem takes the form of a robust maximum Sharpe ratio portfolio 
selection program. Another viable investment objective is to limit the probabilities of 
various levels of shortfall, in which case the investment problem can take the form of a 
robust value at risk portfolio selection program. Each of these "robust" investment 
problems have analogs in conventional portfolio management methods. However, by 
applying the confidence factor driven uncertainty sets to such problems, an investor can 
define a portfolio with a statistical level of confidence that the worst case performance 
will meet or exceed expectations. 

[0016] The computer-based methods are generally embodied in computer 

software which resides on computer readable media, such as solid state storage devices 
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(ROM), magnetic storage devices (hard disk and floppy disk media), optical storage 
devices (CD-ROM) and the like. 

[0017] Also in accordance with the present invention is a computer-based system 

for determining an investment portfolio based on investment parameters. The portfolio 
generally includes a number of assets which have return and factor loading data 
associated therewith. The system includes an input device, an output device (such as a 
display device), computer readable storage including program storage and a database of 
historical return data, and a processor operatively coupled to the input device, display 
device and computer readable storage. 

[0018] The processor receives a program from the computer readable storage and 

operates in accordance with the program to: receive a confidence threshold for the 
investment parameters received from the input device; read historical return data for a 
number of assets and factors from the computer readable storage; determine a nominal 
value for the mean return for each asset from at least a portion of the historical return 
data; determine a nominal factor loading vector for each asset from at least a portion of 
the historical return data; determine a nominal factor covariance matrix; define the 
uncertainty set for the mean return vector based upon the nominal returns for each asset 
and the confidence threshold; define the uncertainty set for the factor loading matrix 
based upon the nominal factor loading vectors and the confidence threshold; define the 
uncertainty set for the factor covariance matrix based on the nominal factor covariance 
matrix and the confidence threshold; and based upon a desired investment objective 
provided by a user via the input via the input device, apply at least one of the uncertainty 
sets to an investment problem program module of interest such that the worst case market 
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parameters reside within the applied uncertainty sets with a probability established by the 
selected confidence threshold. 

[0019] The computer based system can be configured to perform portfolio 

selection based on a variety of criteria and objectives. Preferably, the system has 
modules for performing a robust minimum variance portfolio selection program, a robust 
maximum return portfolio selection program, a robust maximum Sharpe ratio portfolio 
selection program and a robust value at risk portfolio selection program. 

BRIEF DESCRIPTION OF THE DRAWING 

[0020] Further objects, features and advantages of the invention will become 

apparent from the following detailed description taken in conjunction with the 
accompanying figures showing illustrative embodiments of the invention, in which: 
[0021] Figure 1 is a graph of risk versus return which illustrates the prior art 

concept of an efficient frontier; 

[0022] Figure 2 is a simplified flow chart illustrating an overview of the present 

robust methods for solving investment problems; 

[0023] Figure 3 is a simplified flow chart further illustrating the selection of one 

of a variety of robust portfolio selection modules in accordance with investment 
objectives; and 

[0024] Figure 4 is a simplified block diagram illustrating a computer based 

system for performing portfolio selection and analysis in accordance with the present 
invention. 

[0025] Throughout the figures, the same reference numerals and characters, 

unless otherwise stated, are used to denote like features, elements, components or 
NY02:361379.1 
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portions of the illustrated embodiments. Moreover, while the subject invention will now 
be described in detail with reference to the figures, it is done so in connection with the 
illustrative embodiments. It is intended that changes and modifications can be made to 
the described embodiments without departing from the true scope and spirit of the subject 
invention as defined by the appended claims. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
[0026] The present invention applies robust modeling techniques to investment 

problems in order to reduce the sensitivity to market parameter perturbations which 
undermine the usefulness of prior art systems, such as the Markowitz mean- variance 
modeling technique. In robust modeling, for a suitably defined uncertainty set, linear 
programs, quadratic programs and general convex programs have robust counterparts 
which take the form of tractable optimization problems. Thus, problems which 
previously could not readily be solved, can now be solved in a relatively efficient 
manner. 

[0027] An investment market can be defined as a collection assets which are 

traded in an open exchange and can be characterized, inter alia, by a random asset return 
and an associated risk. The return and risk associated with the asset can be characterized 
by numerous factors which affect the individual asset as well as the market as a whole. 
Examples of such assets include stocks, bonds, commodities and the like. The term 
portfolio is used herein in its conventional sense as one or more assets over which a sum 
of capital to be invested is distributed or allocated. 
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Robust Factor Model 

l00 28j A given asset can be defined in terms of a market return vector, r, which 

can be expressed by the linear model: 
[0029] r=^i + V T f+e 

where |i is the mean return vector, V is the factor loading matrix, f is the vector of factor 
returns and e represents the residual return. It is assumed that the residual return e is 
independent of the factor returns f that drive the market. Unlike the Markowitz model, 
this definition of a market return vector does not assume that \i and V are known. To the 
contrary, in the present invention \i and V are defined in terms of corresponding 
uncertainty sets, S m and S v , respectively, which are statistically definable. 
[0030] The concept of uncertainty sets is known in other forms of robust 

modeling and is used herein to describe ranges of values in which various parameters, 
which are unknown yet bounded, are statistically expected to reside. A number of 
uncertainty sets will be used throughout this description. For example, S m represents the 
set, or range of values, in which the "real" value of the mean return vector jlx resides; S v 
represents the uncertainty set in which the "real" value of the factor loading matrix V 
resides; and Sf ( or its inverse, Sf 1 ) represents the set in which the covariance F of the 
factor returns f resides . 

[0031] The covariance of the residual returns can be represented by a matrix D, 

that can be expressed as D= diag(d) which is a positive diagonal matrix with d;>0. Each 
diagonal entry of this matrix, d, , is not known precisely but is bounded by the 
range d i e [d . , d t ] . Thus, an uncertainty set for the matrix D can be expressed as: 
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[0032] 5 rf ={D:D = diag(d), rf,6[rf„rf,].} 

and represents the uncertainty set in which the covariance of the residual returns resides. 
[0033] Referring to Figure 2, given the market return vector r, set forth above, 

and the definitions for the uncertainty sets set forth above, return data for the assets and 
market factors are used to define the uncertainty sets S m , S v and S f as well as the bounds 

[d; ,d { ]. The portfolio includes n assets which have returns, r, effected by m factors over 
p investment periods. The investment period can be defined in any convenient temporal 
span such as days, weeks, months, fiscal quarters and the like. The specific factors which 
are used can be selected from a variety of well known economic indicators, such as major 
stock market indices (Dow Jones Composite Average, Nasdaq 100, S & P 500, 
Transportation index, Energy index and the like), bond rates (treasury rate), consumer 
confidence data and the like. 

[0034] In addition to the commonly available economic factors, additional factors 

can be derived based on covariance matrices determined for different assets. For 

example, given historical asset return data, a set of eigenvectors corresponding to a 

number of the largest eigenvalues of the covariance matrix of asset returns can be derived 

and used as a portion of the m factors. The number and type of factors selected is broad 

and not intended to be limited to the specific examples set forth herein. 

[0035] In step 200, return data for the n assets and m factors are collected. 

Although this is shown as a discrete step, it will be understood that the collection and 

storage of a database of asset and factor return data is a substantially continuous process 

which takes place independently of the other operations of the methods set forth herein. 

[0036] For each of the n assets selected, the nominal return, ji 0 and nominal factor 

loading matrix V 0 and the nominal factor covariance matrix F 0 will be determined (step 
NY02:361379.1 
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205). The nominal values jio, V 0 and F 0 essentially define the midpoint of the uncertainty 
sets S m , S v , and Sf, respectively. These values can be determined using least squares 
estimates of the mean return jx and the factor loading matrix V. This can be expressed 
mathematically as follows: 

For each asset z =!,—,«, define jll? e R and V.° e R m as follows: 



x' = 



Pi 
V ; ° 



= (A r A)" l y' 



where 



A=[l B] = 



i // A 1 - f m 

! f \ f \ 7 f * 
i /,' f{ f ft 



i.e. y l is the vector of the returns of the asset i over the p market periods. For each 
residual return s i , i = 1, • • • , «, define the sample variance 



[0037] 



y'-Ax<* 



p -m -1 

The sample variance, Si 2 , represents the nominal value for the range of di. 
[0038] Based on investor preferences, a confidence threshold co is selected (step 

210). Whereas the nominal values establish the approximate center of the uncertainty 
sets, the confidence factor operates to establish the breadth of the uncertainty sets. The 
confidence threshold is user selected and has a value which is in the range (0,1) and more 
typically in the range of about 0.80<co<0.97. As a general rule, when a higher 
confidence threshold value is selected, a more conservative portfolio will result. 
[0039] In step 215, the uncertainty sets S m , S v , and S f as well as the range 

[<Li , d i ] for the uncertainty set S d , will be determined. In one embodiment, the range 



NY02:361379.1 



n 



070050.1828 
AP33840 

[d_. , d t ] can be determined using a bootstrapping technique, described for example in 

"An Introduction to Bootstrap," by B. Efron and R. Tibshirani, Number 57 in 
Monographs on statistics and applied probability, published by Chapman & Hall, 1993, 
which is hereby incorporated by reference in its entirety, to determine a confidence 
interval around the nominal sample variance Sj . Alternatively, since only an estimate of 
the worst case error variance is required, any suitable bounds on Si 2 can be used for those 
cases where it is more advantageous to eliminate the computational expense associated 
with the bootstrapping technique. 

[0040] The uncertainty sets S m and S v are selected such that the "true" mean 

return vector and the "true" factor loading matrix V lie in their respective uncertainty 
sets with a probability of at least co n . This can be expressed as follows: 
[0041] Let c m ((o) be the o-critical value of an F-distribution with m+i degrees- 

of-freedom in the numerator and p-m-l degrees-of-freedom in the denominator, i.e., 
c m fb)) solves the equation 

3 F (c w (^))=fi? 5 

where cF ¥ denotes the cumulative density function of the F-distribution. 

Define the empirical covariance matrix F w/ (B r B--^B 7 ll r B) and set 
G = (p-1)F- 1 . 

For each asset i, define the bounds 

ri =^(m + l)sf(A T A);lc m (a>) Pi =J(m + \)c m (a>)sf . 

Set 

S m =fa:n=ii 0 +v,\v ! \£y l }, 

and 
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S u = {v:V=V 0+ W,|w4<Aj 

[0042] where W,- is the i-th column of W matrix and ||w||^ = Vw r Gw. 

[0043] This choice of S m and S w guarantees that the "true" mean return vector \x 

and "true factor loading matrix V lie in their respective uncertainty sets with probability 
at least co 11 . 

[0044] The "true" covariance matrix F should lie in the set Sf with a probability 

of co m . To satisfy this constraint, the following relationships can be employed: 

[0045] Let denote a Gamma random variable with scale parameter /3=-~ and 

the shape parameter a = £ ~ with the corresponding density given by 

[0 otherwise. 
[0046] Let F rv denote the corresponding cumulative density function. Define r\ 

to be the solution of the nonlinear equation 

F rp (l+ 7 )-F rp (l-77)=^ 

and let 

^ = ^:F-=F w -; + A, 

[0047] This choice ensures that the "true" covariance matrix F lies in the set S f 

with probability co" 1 . 

[0048] Using the definition of the market return vector r set forth above and 

having determined the uncertainty sets S m , S v , S f , and the interval \d i9 d { ] of S d based on 

the confidence threshold, co, these uncertainty sets can be applied to a number of 

investment problems of interest (step 220). 
NY02:361379.1 
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[00491 Referring to Figure 3, a typical computer-based system may query the user 

regarding investment objectives as well as risk tolerance or aversion (step 305). The 
system would also query the user regarding the confidence level within which such 
objectives should be achieved (step 310). A series of menu choices can then be provided 
to determine the most appropriate portfolio selection technique for a particular investor. 
For example, if the objectives indicate a desire to minimize worst case variance (step 
315), a robust mean-variance optimal portfolio selection module can be invoked (step 
320). Similarly, if the investor wishes to maximize worst case returns for a desired level 
of risk (step 325), a robust maximum return optimization module can be invoked (step 
330). In addition, robust maximum Sharpe ratio portfolio selection (steps 335, 340), or 
robust value at risk portfolio selection modules (steps 345, 350) can be invoked if 
desired. 

Robust Minimum Variance Optimal Portfolio Selection Module 
[0050] The robust minimum variance optimal portfolio selection module can be 

viewed as a robust analog to the Markowitz mean- variance optimization problem. The 
objective of the robust minimum variance optimal portfolio selection program is to select 
and allocate funds to a group of assets from the universe of available assets such that the 
worst case variance of the resulting portfolio is minimized subject to the constraint that 
that worst case expected return on the portfolio exceeds a prescribed threshold, a, within 
a statistical probability determined by the confidence factor input by the investor. 
[0051] The robust minimum variance problem is mathematically stated as: 

minimize max {Ve sv, FeSf, d e sd} Var [r T §] 

subject to min {(aeS m } E[r T <j)]>oc, 

r<H 

NY02:361379.1 
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[0052] For the uncertainty sets defined above for S v , Sf, Sd and S m , this problem 

can be expressed as a second-order cone problem which can be readily solved using 
known techniques, such as through the use of an interior point algorithm, as described by 
Lobo et al. in "Applications of Second-Order Cone Programming", Linear Algebra Appl., 
284(1-3): 193-228, 1998, which is hereby incorporated by reference. 
[0053] The following will illustrate the process of expressing the investment 

problems into the desired SOCP form. Initially, the constraints of the various investment 
problems are set forth as a collection of linear equalities, linear inequalities and restricted 
hyperbolic constraints (i.e. constraints of the form: 
z r z < xy 9 z e R n ,x,y e R and x,y > 0.) as follows: 

[0054] Let r,v > 0, y 0 , y e R m and F,G € R MXW positive definite matrices. 

Then the constraint 

max \\y 0 + y || * < v 
{y:\y\g ~ r } 

is equivalent to either of the following: 

(i) there exist t,<j > 0, and t,w e R w that satisfy 



w 




Q T W G> y { 


V 


> 


r + l r t 


(7 


< 


i 


r 2 


< 


C7T, 




< 





where H=G 2 FG 2 ,H=QAQ r is the spectral decomposition ofU, and A = diag(^. ). 
(ii) there exist r,cr > 0, and s,w e R m that satisfy 



u = P r F 2 j; 0 , 

r 2 < t(v-1 t s\ (23) 
u) < (l-r(j.> /5 i = l,-..,w, 

T < i 

/t max (K)' 



NY02:361379.1 

15 



070050.1828 
AP33840 

where K=¥~"G~ 1 F\K = V&¥ T is the spectral decomposition ofK, and 0 = diag(0.). 
[0055] The following definition is then used in connection with a mathematical 

transform to convert the robust minimum variance problem into the form of a second- 
order cone problem (SOCP) in accordance with the constraints set forth above. This 
transformation starts with the following definition: 

[0056] Definition 1 Given V 0 e R wxw , and F,G e R wxm , define //(V 0 ,F,G) to 

be the set of all vectors (r; v; 0) e R x R x R x R* such that r, v, y Q = V 0 ($ ) satisfy the 
set of constraints (i) or (ii) set forth above, i.e. there exist <r,r > 0 and t e R m that 



satisfy 



T + t T t < V, 



2r 
a -z 

2w t 



0 - A m j(H)' 



< a + r, 

< 1 - a* A. + t i9 i = l,---,m, 



— - T 

where H = G 2 FG 2 ,H = QAQ is the spectral decomposition of H, A = diag^) and 
w = Q T HjG± V o 0 ; anrf <f> T D<fi<S, or equivalently 



2DV 

1 - ^ 



<l + £. 



[0057] The robust minimum variance portfolio selection problem can be 

reformulated as 



minimize v + 5 , 

subject to \il<j) -y T \(j)\ > 

i> = 

(r;(l- 7 )v;<^) 



a, 

r, 

1, 
e 



ff(V 0 ,F 0 ,G). 
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[0058] This set of constraints defines a convex optimization problem, but is not 

yet in the form of a second-order cone problem (SOCP). By substituting a new variable 

\\f for |<|>| and adding the 2n linear constraints, >\§\\ ,i=l,...,n, the above expression is 

transformed into the following SOCP formulation of the robust minimum variance 

portfolio selection problem. 

minimize v + 5 , 

subject to \il<f)-y T q) > a, 

r > p r cp, 

<Pi * fa, i = 

<Pi * -fa, i = l-,n, 

\ T <t> = 1 ? 

(r;(l-7)v;*;0) e if(V 03 F 0 ,G). 



[0059] Once the investment problem is stated in this form, it can be solved using 

well known techniques for solving second order cone programs, such as interior point 
algorithms. 

Robust Maximum Return Portfolio Selection Module 

[0060] The dual of the minimum variance optimization problem is that of 

selecting a portfolio of assets which maximizes the worst case expected return subject to 
a constraint on the worst case variance. This can be stated as a min-max problem: 
[0061] maximize min {jxeS m } E[r T (|)] 

subject to max {V€ S v, f € s f, d e sd} Var [r T ^>]<X, 
1 T <H 
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[0062] Based on the uncertainty sets defined above for S v , S<j , Sf and S m , 

Definition 1 set forth above and the mathematical transforms demonstrated with respect 
to the robust minimum variance optimal selection problem can be applied to express this 
investment problem in the form of an SOCP which can be readily solved using known 
techniques. 



Robust Maximum Sharpe ratio Portfolio Selection Module 
[0063] The objective of the robust maximum Sharpe ratio Portfolio selection 

program is to select a portfolio that maximizes the worst case ratio of the expected excess 
return to the standard deviation of the return. The expected excess return is the return of 
the asset in excess of the risk-free rate r/. This can be expressed as a robust model in 
terms of the uncertainty sets defined above as follows: 



maximize{(|):l T (t)=l} min {MsS m,v e sv, Fe sf, d e sd} 



E[r T <f>]-rf 



VVar[r^] 



[0064] Given the appropriate definition of the uncertainty sets and Definition 1 

set forth above, the robust maximum Sharpe ratio problem set forth above can be 
transformed into a readily solvable SOCP. 



Robust Value at Risk Portfolio Selection Module 

[0065] Another investment problem well suited for the present robust techniques 

is portfolio selection with value at risk (VaR) constraints. In this form of problem, the 
objective is to select a portfolio which maximizes the worst case expected return of the 
portfolio subject to the constraint that the probability that the return r<j> is less than a 

prescribed threshold a is below a predetermined limit. Alternatively, this can be 
NY02:361379.1 
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expressed mathematically as: 

maximize min { (ieS m } E[r T (j)] 

Subject tO max {v<e s v , neSm, FeSf, D e Sd} P(r T <|)<a)<p, 

[0066] Applying the principles set forth above, this form of the problem, or one in 

which several VaR constraints are imposed, can be transformed into the form of an 
SOCP. 

[0067] The methods described herein are generally intended to be implemented as 

software operable on conventional computer-based systems, such as illustrated in Figure 

4. As is well known in the art, such computer software generally resides and is 

transported on computer readable media such as magnetic hard drives, floppy disks, 

optical CD ROMs and the like. The computer system generally includes a processor 400 

which is operatively coupled to an input device 405, such as a computer keyboard, digital 

pointer and the like and an output device 410, such as a conventional computer monitor. 

The computer-based system 400 will generally include computer readable media, such as 

memory or read only storage devices for program storage 420 and data storage 425. The 

data storage 425 will generally store one or more databases of historical asset data 430 

and historical factor data 435 for the assets and factors of interest. 

[0068] A computer system in accordance with the present invention can be 

implemented on a conventional personal computer, such as an IBM compatible personal 

computer having a Pentium processor with a clock speed greater than 300 MHZ and 

suitable memory, I/O devices and the like to enable data entry and display. Of course 

more powerful computer systems, such as those with faster processors or those which are 

networked in order to share computer resources can also be used in connection with the 

present computer based systems and methods to enhance the speed of the calculations 
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and provide for improved performance for more complex portfolio selection problems. 
Generally, the design of suitable computer systems is well known in the art. 
[0069] The present systems and methods provide for investment portfolio 

selection which acknowledges that the underlying markets are more properly defined by 
uncertainty sets rather than precise numerical values. The uncertainty sets represent 
ranges of values that can be determined with statistical confidence levels. An investor 
can now apply a confidence factor to the investment problem of interest such that the 
resulting portfolio will deliver expected performance with a degree of statistical 
confidence. 

[0070] Although the present invention has been described in connection with 

specific exemplary embodiments, it should be understood that various changes, 
substitutions and alterations can be made to the disclosed embodiments without departing 
from the spirit and scope of the invention as set forth in the appended claims. 
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